BBS in a Box 15

home *** CD-ROM | disk | FTP | other *** search

/ BBS in a Box 15 / BBS in a box XV-2.iso / Files II / Prog / U-Z / VideoToolbox 4.95.sit / VideoToolbox / VideoToolboxSources / Shuffle.c < prev next >

MacBinary | 1994-07-25 | 1.8 KB | [TEXT/MMCC]

open in:

MacOS 8.1 extracted |

Win98 extracted |

DOS extracted

browse contents |

view JSON data |

view as text

This file was processed as: MacBinary (archive/macBinary).

Confidence	Program	Detection	Match Type	Support
`66%`	dexvert	Compact Compressed (Unix) `(archive/compact)`	ext	Supported
`10%`	dexvert	MacBinary `(archive/macBinary)`	fallback	Supported
`1%`	dexvert	Text File `(text/txt)`	fallback	Supported
`100%`	file	MacBinary II, Mon Jul 25 23:02:06 1994, modified Mon Jul 25 23:02:06 1994, creator 'MMCC', type ASCII, 1112 bytes "Shuffle.c" , at 0x4d8 428 bytes resource	default (weak)
`99%`	file	data	default
`74%`	TrID	Macintosh plain text (MacBinary)	default
`25%`	TrID	MacBinary 2	default (weak)
`100%`	siegfried	fmt/1762 MacBinary (II)	default
`100%`	lsar	MacBinary	default

id metadata
key	value
macFileType	`[TEXT]`
macFileCreator	`[MMCC]`

hex view

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 09 53 68 75 66 66 6c | 65 2e 63 00 00 00 00 00 |..Shuffl|e.c.....|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 4d 4d 43 | 43 00 00 00 00 00 00 00 |.TEXTMMC|C.......|
|00000050| 00 00 00 00 00 04 58 00 | 00 01 ac aa 5a 2d 2e aa |......X.|....Z-..|
|00000060| 5a 2d 2e 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |Z-......|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 6d 03 00 00 |........|....m...|
|00000080| 2f 2a 0d 53 68 75 66 66 | 6c 65 2e 63 0d 4c 69 6b |/*.Shuff|le.c.Lik|
|00000090| 65 20 74 68 65 20 53 74 | 61 6e 64 61 72 64 20 43 |e the St|andard C|
|000000a0| 20 66 75 6e 63 74 69 6f | 6e 20 71 73 6f 72 74 28 | functio|n qsort(|
|000000b0| 29 2c 20 53 68 75 66 66 | 6c 65 20 72 65 6f 72 64 |), Shuff|le reord|
|000000c0| 65 72 73 20 74 68 65 20 | 65 6c 65 6d 65 6e 74 73 |ers the |elements|
|000000d0| 20 6f 66 0d 61 6e 20 61 | 72 72 61 79 2c 20 62 75 | of.an a|rray, bu|
|000000e0| 74 20 53 68 75 66 66 6c | 65 20 70 72 6f 64 75 63 |t Shuffl|e produc|
|000000f0| 65 73 20 61 20 72 61 6e | 64 6f 6d 69 7a 65 64 20 |es a ran|domized |
|00000100| 73 65 71 75 65 6e 63 65 | 2e 0d 0d 48 49 53 54 4f |sequence|...HISTO|
|00000110| 52 59 3a 0d 33 2f 31 39 | 2f 39 34 09 64 67 70 09 |RY:.3/19|/94.dgp.|
|00000120| 72 65 77 72 6f 74 65 20 | 69 74 20 74 6f 20 61 63 |rewrote |it to ac|
|00000130| 63 65 70 74 20 61 6e 20 | 61 72 62 69 74 72 61 72 |cept an |arbitrar|
|00000140| 79 20 65 6c 65 6d 65 6e | 74 20 73 69 7a 65 2e 20 |y elemen|t size. |
|00000150| 49 74 20 70 72 6f 62 61 | 62 6c 79 20 6e 6f 77 0d |It proba|bly now.|
|00000160| 72 75 6e 73 20 74 65 6e | 20 74 69 6d 65 73 20 73 |runs ten| times s|
|00000170| 6c 6f 77 65 72 20 74 68 | 61 6e 20 77 68 65 6e 20 |lower th|an when |
|00000180| 69 74 20 6f 6e 6c 79 20 | 61 63 63 65 70 74 65 64 |it only |accepted|
|00000190| 20 73 68 6f 72 74 73 2e | 20 49 66 20 74 68 65 20 | shorts.| If the |
|000001a0| 6c 6f 73 73 20 6f 66 20 | 73 70 65 65 64 0d 6d 61 |loss of |speed.ma|
|000001b0| 74 74 65 72 73 20 74 6f | 20 61 6e 79 62 6f 64 79 |tters to| anybody|
|000001c0| 2c 20 6c 65 74 20 6d 65 | 20 6b 6e 6f 77 2c 20 61 |, let me| know, a|
|000001d0| 73 20 69 74 20 77 6f 75 | 6c 64 20 62 65 20 65 61 |s it wou|ld be ea|
|000001e0| 73 79 20 74 6f 20 61 64 | 64 20 66 61 73 74 20 73 |sy to ad|d fast s|
|000001f0| 70 65 63 69 61 6c 2d 63 | 61 73 65 0d 63 6f 64 65 |pecial-c|ase.code|
|00000200| 20 66 6f 72 20 61 20 66 | 65 77 20 70 6f 70 75 6c | for a f|ew popul|
|00000210| 61 72 20 65 6c 65 6d 65 | 6e 74 20 73 69 7a 65 73 |ar eleme|nt sizes|
|00000220| 2c 20 65 2e 67 2e 20 73 | 69 7a 65 6f 66 28 73 68 |, e.g. s|izeof(sh|
|00000230| 6f 72 74 29 2e 0d 2a 2f | 0d 23 69 6e 63 6c 75 64 |ort)..*/|.#includ|
|00000240| 65 20 22 56 69 64 65 6f | 54 6f 6f 6c 62 6f 78 2e |e "Video|Toolbox.|
|00000250| 68 22 0d 23 69 6e 63 6c | 75 64 65 20 3c 61 73 73 |h".#incl|ude <ass|
|00000260| 65 72 74 2e 68 3e 0d 0d | 76 6f 69 64 20 53 68 75 |ert.h>..|void Shu|
|00000270| 66 66 6c 65 28 76 6f 69 | 64 20 2a 61 72 72 61 79 |ffle(voi|d *array|
|00000280| 2c 6c 6f 6e 67 20 65 6c | 65 6d 65 6e 74 73 2c 73 |,long el|ements,s|
|00000290| 69 7a 65 5f 74 20 65 6c | 65 6d 65 6e 74 53 69 7a |ize_t el|ementSiz|
|000002a0| 65 29 0d 7b 0d 09 6c 6f | 6e 67 20 69 2c 6a 3b 0d |e).{..lo|ng i,j;.|
|000002b0| 09 76 6f 69 64 20 2a 73 | 63 72 61 74 63 68 3b 0d |.void *s|cratch;.|
|000002c0| 09 63 68 61 72 20 77 6f | 72 6b 41 72 65 61 5b 32 |.char wo|rkArea[2|
|000002d0| 35 36 5d 2c 75 73 65 4d | 61 6c 6c 6f 63 3b 0d 09 |56],useM|alloc;..|
|000002e0| 0d 09 61 73 73 65 72 74 | 28 73 69 7a 65 6f 66 28 |..assert|(sizeof(|
|000002f0| 63 68 61 72 29 3d 3d 31 | 29 3b 0d 09 61 73 73 65 |char)==1|);..asse|
|00000300| 72 74 28 53 74 61 63 6b | 53 70 61 63 65 28 29 3e |rt(Stack|Space()>|
|00000310| 34 30 30 30 29 3b 0d 09 | 75 73 65 4d 61 6c 6c 6f |4000);..|useMallo|
|00000320| 63 3d 73 69 7a 65 6f 66 | 28 77 6f 72 6b 41 72 65 |c=sizeof|(workAre|
|00000330| 61 29 3c 65 6c 65 6d 65 | 6e 74 53 69 7a 65 3b 0d |a)<eleme|ntSize;.|
|00000340| 09 69 66 28 75 73 65 4d | 61 6c 6c 6f 63 29 7b 0d |.if(useM|alloc){.|
|00000350| 09 09 73 63 72 61 74 63 | 68 3d 6d 61 6c 6c 6f 63 |..scratc|h=malloc|
|00000360| 28 65 6c 65 6d 65 6e 74 | 53 69 7a 65 29 3b 0d 09 |(element|Size);..|
|00000370| 09 61 73 73 65 72 74 28 | 73 63 72 61 74 63 68 21 |.assert(|scratch!|
|00000380| 3d 4e 55 4c 4c 29 3b 0d | 09 7d 65 6c 73 65 20 73 |=NULL);.|.}else s|
|00000390| 63 72 61 74 63 68 3d 77 | 6f 72 6b 41 72 65 61 3b |cratch=w|orkArea;|
|000003a0| 0d 09 66 6f 72 28 69 3d | 30 3b 69 3c 65 6c 65 6d |..for(i=|0;i<elem|
|000003b0| 65 6e 74 73 3b 69 2b 2b | 29 7b 0d 09 09 6a 3d 6e |ents;i++|){...j=n|
|000003c0| 72 61 6e 64 28 65 6c 65 | 6d 65 6e 74 73 29 3b 0d |rand(ele|ments);.|
|000003d0| 09 09 2f 2f 20 73 77 61 | 70 20 69 2d 74 68 20 61 |..// swa|p i-th a|
|000003e0| 6e 64 20 6a 2d 74 68 20 | 65 6c 65 6d 65 6e 74 73 |nd j-th |elements|
|000003f0| 0d 09 09 6d 65 6d 63 70 | 79 28 73 63 72 61 74 63 |...memcp|y(scratc|
|00000400| 68 2c 28 63 68 61 72 20 | 2a 29 61 72 72 61 79 2b |h,(char |*)array+|
|00000410| 6a 2a 65 6c 65 6d 65 6e | 74 53 69 7a 65 2c 65 6c |j*elemen|tSize,el|
|00000420| 65 6d 65 6e 74 53 69 7a | 65 29 3b 0d 09 09 6d 65 |ementSiz|e);...me|
|00000430| 6d 63 70 79 28 28 63 68 | 61 72 20 2a 29 61 72 72 |mcpy((ch|ar *)arr|
|00000440| 61 79 2b 6a 2a 65 6c 65 | 6d 65 6e 74 53 69 7a 65 |ay+j*ele|mentSize|
|00000450| 2c 28 63 68 61 72 20 2a | 29 61 72 72 61 79 2b 69 |,(char *|)array+i|
|00000460| 2a 65 6c 65 6d 65 6e 74 | 53 69 7a 65 2c 65 6c 65 |*element|Size,ele|
|00000470| 6d 65 6e 74 53 69 7a 65 | 29 3b 0d 09 09 6d 65 6d |mentSize|);...mem|
|00000480| 63 70 79 28 28 63 68 61 | 72 20 2a 29 61 72 72 61 |cpy((cha|r *)arra|
|00000490| 79 2b 69 2a 65 6c 65 6d | 65 6e 74 53 69 7a 65 2c |y+i*elem|entSize,|
|000004a0| 73 63 72 61 74 63 68 2c | 65 6c 65 6d 65 6e 74 53 |scratch,|elementS|
|000004b0| 69 7a 65 29 3b 0d 09 7d | 0d 09 69 66 28 75 73 65 |ize);..}|..if(use|
|000004c0| 4d 61 6c 6c 6f 63 29 66 | 72 65 65 28 73 63 72 61 |Malloc)f|ree(scra|
|000004d0| 74 63 68 29 3b 0d 7d 0d | 00 00 00 00 00 00 00 00 |tch);.}.|........|
|000004e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000004f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000500| 00 00 01 00 00 00 01 6e | 00 00 00 6e 00 00 00 3e |.......n|...n...>|
|00000510| 00 00 1c ff ff 00 00 00 | 00 00 52 00 00 00 2a ff |........|..R...*.|
|00000520| fe 00 00 03 e1 00 52 00 | 00 00 2e ff ff 00 00 00 |......R.|........|
|00000530| 09 53 68 75 66 66 6c 65 | 2e 63 02 00 00 00 50 61 |.Shuffle|.c....Pa|
|00000540| 72 74 53 49 54 21 00 00 | 00 00 00 00 00 00 00 00 |rtSIT!..|........|
|00000550| 00 00 50 61 72 74 53 49 | 54 21 00 00 00 00 00 00 |..PartSI|T!......|
|00000560| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000570| 00 00 ab bf ee 70 00 00 | 00 00 00 00 01 ac 6e ff |.....p..|......n.|
|00000580| ff 00 00 03 de 00 52 00 | 00 00 72 ff ff 00 00 03 |......R.|..r.....|
|00000590| df 00 52 00 00 00 90 ff | ff 00 00 00 00 00 52 00 |..R.....|......R.|
|000005a0| 00 00 94 ff ff 00 00 00 | 00 00 52 00 00 00 98 ff |........|..R.....|
|000005b0| ff 00 00 00 00 00 52 00 | 00 00 9c ff fe 00 00 00 |......R.|........|
|000005c0| 7a 00 52 00 00 00 a8 ff | ff 00 00 00 00 00 52 00 |z.R.....|......R.|
|000005d0| 00 00 ac ff ff 00 00 00 | 00 00 52 00 00 00 b6 ff |........|..R.....|
|000005e0| ff 00 00 00 00 00 52 00 | 00 00 e2 ff ff 00 00 03 |......R.|........|
|000005f0| df 00 52 00 00 00 e8 ff | ff 00 00 03 de 00 52 00 |..R.....|......R.|
|00000600| 00 00 00 48 00 09 4d 6f | 6e 61 63 6f 00 00 00 00 |...H..Mo|naco....|
|00000610| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000620| 00 00 00 00 00 00 00 06 | 00 04 00 2a 00 1c 01 81 |........|...*....|
|00000630| 02 18 00 2a 00 1c 01 6b | 01 53 aa 59 e6 de 00 00 |...*...k|.S.Y....|
|00000640| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 1e |........|........|
|00000650| 00 2a 00 1c 01 81 02 18 | 00 2a 00 1c 01 6b 01 53 |.*......|.*...k.S|
|00000660| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000670| 01 00 00 00 01 6e 00 00 | 00 6e 00 00 00 3e 00 c5 |.....n..|.n...>..|
|00000680| f9 f4 1b ea 00 00 00 1c | 00 3e 00 00 4d 50 53 52 |........|.>..MPSR|
|00000690| 00 01 00 0a 03 ed ff ff | 00 00 00 00 00 00 00 00 |........|........|
|000006a0| 03 f0 ff ff 00 00 00 4c | 00 c8 53 b0 00 00 00 00 |.......L|..S.....|
|000006b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000006c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000006d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000006e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000006f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+